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Let  P  be  a  polynomial  of  degree  d,  and  let  its  distinct  zeroes  he  z^ z„, 

the    integers    m, m„    being    their    respective    multiplicities.     Then    the 

logarithmic  derivative  L{z)=P'{z)/Piz)  can  be  written  as 


L(z)=P'iz)/Piz)  =    2— 7-  (1) 

If  r  and  e  respectively  designate  the  modulus  and  argument  of  z-z,,  then 
-(i-F,)"^=-r"^t",  and  hence  -L{z)  can  be  interpreted  as  the  total  force  in  the 
complex  plane  exerted  by  masses  m,  at  the  points  z,,  where  the  law  of 
attraction  is  inverse  distance  (sec  [M49]).  The  equilibria  of  this  field  of  force 
are  the  points  z  satisfying  P'(z)=0,  P(z)^0  that  we  seek.  Because  of  this,  we 
shall  refer  to  such  z  as  czeroes  of  P' . 

Definition  1:  A  smooth  simple  cicscd  curse  C  in  the  complex  plane  which 
does  not  pass  through  any  zero  of  P  or  .'''  •;vil!  be  called  attracting  for  P  if  the 
component  of  the  force  -L  in  the  directjpp  of  the  inward  normal  to  C  is 
always  positive.  .'^ 

If  the  curve  C  is  attracting,  tbcn^j^ogg^^C  the  force  ^  can  clearly  be 
deformed  homotopically  into  the  nqrmalc^^irtQr  to  C  without  ever  passing 
through  zero;  hence  as  wc  traverse  ^^tAJ^WR^S  through  the  same  total  angle 
as  does  the  normal  (or  cquivalently,  the  tangent)  to  C.  This  is  of  course  2it. 
But  as  L  traverses  a  curve  about  zerd- homotopically  equivalent  to  ^"O  its 
complex  conjugate  L  traverses  a  curve  homotopically  equivalent  to  «""('). 
Thus  the  net  turning  of  L  is  -Iv,  i.i.  i'j  equiva'cnt  to  that  of  z~\  which  is  to 
say  that  of  a  single  pole.  Hence  the  following  Lemma  is  an  immediate 
consequence  of  Rouche's  theorem: 

Lemma  2:  If  />  is  a  polynomial  as  above  and  C  is  simple  closed  attracting 
curve  for  P  which  contains  exactly  *  distinct  zeroes  of  P,  then  C  contains  a 
total  of  k-1  ezeroes  of  P' .  (Counted  by  multiplicity;  but  these  czeroes  need 
not  be  distinct.) 

Our  next  aim  is  to  show  that  any  pair  of  distinct  zeroes  z^^z2  of  P  arc 
surrounded  by  an  attracting  circle  C  lying  at  a  distance  from  (z^+zjYl  whose 
radius  can  be  bounded  by  a  function  of  the  degree  of  P  and  the  number  of 
distinct  zeroes  of  p  which  C  contains.  It  will  be  convenient  for  this  to  take 
zi=-l,  Z2=  +  1.  The  following  Lemma  estimates  the  minimum  'attractive  force' 
that  these  two  points  exert  on  a  point  lying  on  a  circle  of  radius  R. 

Lemma  3:  If  ^>1,  then  as  z  varies  over  the  circle  C  of  radius  R,  the 
minimum  normal  component  of  the  'force'  (z-l)"^+(z  +  l)"^  is  attained  at 
z=+R,  and  is  simply  2R/(R^+l). 

Proof:  This  normal  component  is  just 
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As  z  varies  over  the  circle  of  radius  R,  li  =  z^=R^e^'^  varies  twice  over  the  circle 
C  of  radius  R^,  and  hence  [c-lj"^  varies  over  the  image  C"  of  C  under 
{  -  [j-l]"^.  This  is  the  circle  symmetric  to  the  real  axis  through  (R^-l)-^  and 
-(/?^+l)~S  and  this  latter  value  plainly  represents  the  lai-gest  negative  value  of 

Re(r^-l)"^.  Hence  the  desired  minimum  is  2R~^^l-(R^+l)-^)  =  2R(R^+l)-^. 
Q.E.D. 

Lemma  4:  For  each  ^^O,  let  Cy  designate  the  circle  with  radius  >  and 
center  at  the  origin.  Suppose  that  the  polynomial  P  has  roots  at  z  =  l,  z=-l, 
that  /?>1,  that  Q  passes  through  none  of  the  roots  of  P,  but  that  Q  is  not 
attracting  for  P.  Then  there  icxisJs  an  integer  *al  such  that  Cj^^  contains  at 
least  it  zeroes  of  P  that  do  not  belbng  to  C«. 

Proof:  For  each  x^R,  let  W^(x)  designate  the  number  (counted  with 
multiplicity)  of  zeroes  of  P  that  lie  in  the  annulus  C,-Q,  and  suppose  that  the 
assertion  of  the  Lemma  is  iahiihc'.  that  ^^(/J3*)<ik  for  every  integer  iksl,  so 
that  in  particular  every  zerdW /''d£F|^|a:/?  satisfies  \z\^3R.  Since  the  circle  Q  is 

not  attracting,  there  exists  k^^mitz  on  rt  such  that 

iJao^riB:  aril  ,v;r.:. 

■loiOuioriS  .i'~'t)~^ 

has  a  larger  component  in  the  outward  normal  direction  then  the  minimum 
inward  normal  force  exerted  by  the  two  roots  +1,-1  of  P.  By  the  precceding 
Lemma,  this  gives 
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where  z  =  Re 
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Since  Re  (R  -  ze'^y^ 
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(lz,|-^)-^  (2)  gives 
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On  the  other  hand,  since  Nn(R3')  s  N^(R2^)  ^  k-l:s  x,  where  k  is  the  smallest 
integer  not  less  than  x,  we  have  N^(Ry)  :s  log^y,  so  Nn(y)  ^  \og(y  /  R) /log  3. 
Putting  /(f)=log  (y  /R)  /log  3,  it  follows  from  (3)  that 


IR 


f-ii^  dx  =  -  ^fi^is,  +  rn^dx 


l  +  /?2        ■'^(x-R)^ 


=    —  +-^/ 


dx 


2R  ^       log3 
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log3  ■'M  (x-R)x 
implying  that  2^^  <  1+R^,  which  is  impossible  since  R  >  1.   Q.E.D. 


(4) 


Corollary  5:  Let  P,R,Cy  etc.  be  cs  in  the  prccceding  Lemma.  Then 
there  exists  an  integer  K  such  that  C^^,  is  attracting  for  P  and  contains  at  least 
K  zeroes  of  P  that  do  not  belong  to  C,- 

Proof:  By  the  Lemma,  there  exists  an  integer  k  a  1  such  that  C^^y  contains 
at  least  *  zeroes  of  P  that  do  not  belong  'io  C«.  If  C^^y  is  attracting,  the  present 
Corollary  is  proved.  Otherwise  we  can  apply  the  Lemma  to  this  circle,  giving 
an  integer  j  such  that  C^3»»/  contains  at  leaset  *+;  zeroes  of  P  that  do  not 
belong  to  Q.  Iterating  this  step  sufficientlj'  often  must  clearly  produce  a  K 
satisfying  the  Corollary,  since  a  large  enough  circle  contains  all  roots  and  is 
therefore  attracting.   Q.E.D. 

Lemma  6:  Let  /'  be  a  polynomial  of  degree  d  having  roots  at 
z  =  \,z  =  -\.  Then  either  the  circle  \z\^  I  contains  an  eroot  of  P'{z)  or  the 
circle  |2|:s3''"^  contains  at  least  two  crooti  of  Vi)  (counted  with  multiplicity.) 

Proof:  Take  a  small  positive  «  srjuh  that  tbs  preceeding  Corollary  applies 
to  the  circle  Ci+,.  if  this  circle  is  atti acting  fojiP,  thrn  by  Lemma  2  it  contains 
at  least  one  ezero  of  P'  and  the  present  Lemma  is  proved.  Otherwise  the 
preceeding  Corollary  implies  the  existence  of  a  k  s.  d-1  such  that  C  ^  is 
attracting  and  contains  at  least  3  disti^~roots  of  /',  and  therefore  at  least  two 
eroots  of  P'  (counted  with  mulHpUpi^.)  It  follows  that  C  y.^i  contains  at 
least  this  many  eroots  of  P' .  Q.E.D. 

Corollary  7:  If  p  is  a  polynomial  of  degree  d  having  distinct  roots  z^.zj, 
then  either  the  closed  circle  with  i^.zj  contains  an  eroot  of  P' ,  or  the  circle 
with  center  {z^+zjjfl  and  radius  y~''-\z^-z2\  contains  two  eroots  of  P'  (counted 
with  multiplicity.) 

Proof:  Obvious  from  the  preceeding  Lemma. 

The  remainder  of  our  argument  follows  that  of  [Ru79]  quite  closely. 
More  specifically,  we  will  prove: 

Theorem  8:  Let  /»  be  an  arbitrary  polynomial  of  degree  d  with  integer 
coefficients.  Then  the  minimum  distance  iep{P)  between  distinct  roots  z^,zi  of 
P  satisfies 


sep{P)^  (2^d(''*5K2(|/.|+l)«j 
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For  this  we  can  use  the  following 

Lemma  9:  Let  p  and  Q  be  arbitrary  polynomials  with  integer  coefficients 
having  degrees  d  d'.  Let  z^  •  ••  2^  be  the  roots  of  P  (counted  with  multiplicity) 

and  let  q^ q^  be  the  moduli  of  those  noiuero  values  Q{z^ Q{z^)  which 

lie  inside  the  unit  circle.  Then 


1\-  ■  •  ta^ 


[d-m^iYp"']''. 
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Proof:  Assume  the  contrary  and  let  r^rj  be  roots  violating  the  inequality 
stated.  Since  P  and  z^P{z~'^)  have  the  same  norm  ^\,  we  can  plainly  assume 
that  one  of  these  roots,  say  r^,  satisfies  |zj  s  i.  Let  h  =  \z^-z.^\.  By  corollary  7, 
there  is  either  (1)  an  eroot  C  of  P'  within  distance  25  of  zj,  or  (2)  a  double 
eroot  (  of  P'  within  distance  2''"^8  of  z^,  or  (3)  two  distinct  eroots  C^,  {j  of  P' 
within  distance  I'^'^h  of  r^.  First  consider  case  (1).  Any  smooth  complex 
function  of  a  real  variable  x  satisfies 

/(A)  =  /(O)  +  A/(0)  +  ^''  {h-x)  f"{x)dx, 

SO 

lr(l)!  ^  1/(0)1-  IT (0)1  -  7    max   \r'(R)\.  (5) 

Applying  this  inequality  to>|:Xii-0  +  {]  gives  l/'(ON28^A/,  where  M  is  the 
maximum  of  P"  on  the  s6gm^^  connecting  r^  and  {.  Since  (zj  s  i,  we  have 
plainly  M  ^  d^  \P\  (l+8)''-^  aii'd  scf',*ptC)l  ^2^25^  (l  +  b)"-^  \p\.  In  case  (2)  we  can 
use  the  inequality  ^<^-    -^  -   -    i\ 

m)\  =  1/(0)1  -  ir(o)L- |i/"(o)i  -  j  o^^^i  ir"'(A)i.  (6) 

which  can  be  derived  in  the  same  wa^"^  (5),  to  prove  in  similar  fashion  that 

l^(Oi  =^  J  '^^  (l  +  5)^-^'(''-i)5^|F|.  (7) 

In  case  (3),  we  can  obtain 

\PadHh)\  ^  'W*22(''-^)8*(l  +  6)^''-*l/'P  (8) 

by  multiplying  two  inequalities  like  that  derived  in  case  (7). 

Applying  Lemma  9  we  therefore  obtain  the  following  inequalities: 

In  case  (1):  2d(''*^y^(\p\+lY  ^  h-^i+iyc-^n 

In  case  (2):  2''-^d(''**y\\P\+iy'^^  ^  B-^l  +  S)-'''-'^^ 

In  case  (3):  2^j(''+5K*(|/'|+l)(2<'+iv*  a  t>-\l+b)-^''-^y^. 

The  case  (1)  inequality  is  always  weaker  than  the  case  (3)  inequality, 
since  always  2^-'^'^(\p\+l)'^-^*^l.  Moreover,  Theorem  8  can  be  verified  by 
elementary  means  if  either  J  s  2  or  \P\-^  2.  But  if  J  a  3  and  l^l  ^  3,  the  case 
(1)  inequality  is  weaker  than  the  case  (2)  inequality,  since 

22-d^(rf+ly6([^|^.l)<i/3(l  +  8)V6  ^  2^-'^^d^^  a  1. 

Hence  the  case  1  inequality  can  be  asserted  in  all  nontrivial  cases,  from  which 

we  can  conclude  that  8  a  led(''^^y^(\p\+l)<')    ,  since  if  this  is  false  we  plainly 
have  8  s  2/(<f-2),  so  that  (l+i^-^y^  s  e.  Q.E.D. 
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